Have you trued Cafe Atlantico? The breakfast's we've had there have been very good. Not sure how early they open.