I will start with one of my favorite little restaurants here:

Vista Grille 466 Port St Lucie blvd, Port St Lucie, FL (just west of the Bayshore bridge in the shopping center with Shin Digs)
This place has the best Greek food in the area. The food is hand made and delicious! They also have an awesome wine list and serve other food as well. They are priced comparably and the servers are clean and always smiling. If you haven't had a chance to enjoy this place yet.. Please do! Your mouth will love you!