Cuisine Continuing the Commander's Palace tradition, the world renowned cuisine will combine New Orleans and Creole foods incorporating ingredients indigenous to the Destin area. Commander's Palace 34 Harbor Boulevard Suite 230 Destin, FL 32541-2310 (850) 337-8555 Located at HarborWalk Village overlooking the Destin Harbor and Gulf of Mexico.  HarborWalk Village is located on Highway 98 at the foot of the Destin Bridge, the Western-most point of Destin. OPEN FOR LUNCH, DINNER & SUNDAY JAZZ BRUNCH Dress is resort casual.