Try Marmaris in Turkey, fly to Dalaman - We stayed at Green Park Appt Hotel, the staff are fantastic and entertaining always. Its clean and very very reasonable. If you mention my name - (Lindirobby )you will get a discount on the room.There are lots of things to do in Marmaris and it has a great beach and travelling around is very cheap. There are many little villages close by to visit and the night life is the best ever and all in walking distance. Its also very very safe to walk the streets, busy streets or quiet - still very safe. enjoy