Orlando Travel Guide Orlando is centrally located in the state of Florida with the Atlantic Ocean to the east and the Gulf of Mexico to the west. With over 2 million people, Orlando is the state’s third largest metropolis. For thrill seekers and parents wanting to spend time with their kids, Orlando means just one …