Blue Moon is the nicest place to eat on the main street along the shore of Frederiksted (Strand Street). It's right on the water. The staff is very friendly. The food is fantastic. And they have a really nice wine selection. For a nice meal out, this is definitely your best bet in Frederiksted.