Where is Margaritaville? It’s in the tropics and you don’t have to be a navigator to get there. There is a beach and a thatched roof bar perched on the edge of the turquoise sea where you can always find a bar stool. Where is Margaritaville? It's a State of Mind.