La Amigo, despite the premium price, is a real hidden gem. You won't get Michelin star service and quality, for the $45 for lobster to be shared with two people? How do you go wrong?! And yes, their lobster with "yee meen" is pretty good!
You can easily take a girl there for steak and lobster on a budget.