You mean LOBSTER mac and cheese, right?
Also, you should totally do that one thing from Sushi Zone – nom.
Ina Garten did a bay scallop gratin that could easily have some cheese added, and not just parm on top methinks.
Could you do Pike Quenelles with cheese maybe? Or croquettes?