Perched atop Yabucoa’s rocky coastline, El Nuevo Horizonte offers delicious seafood dishes which are consumed while diners enjoy one of the best views on the island. You can see Vieques, Culebra, and the U.S. Virgin Islands on clear days. Paella Rey, with juicy lobster, clams, shrimp, and mussels on velvety saffron rice, is a house specialty, but the stuffed mofongo and fresh fish sautéed in criolla sauce are also fabulous. If you are driving in the area and want to stop to enjoy a meal, this is your spot.