You haven't had lobster until you have had it Puerto Nuevo style! This little area is full of restaurants and shops, and is a fun place to walk around.
There is also a gelato place right next door.