If your trip to Malia is all booked but your travel itinerary is a little on the empty side, let us give you a few hints and tips.Not far from the heart of the city, Stalis Beach is one spot to consider adding to your to-do list. If you still have some space on your travel itinerary, Malia Ruins and Alternative Crete will keep you entertained as well.