The list of restaurants in Miami is almost endless, and there are plenty of places along the sea front where you can enjoy a meal with the sea as your view, although downtown there are also plenty of fine dining establishments.
Highly recommended are Baleen in Coconut Grove, and Jeffrey's in Miami Beach.