Stay at Stephs and have a great time! Great accommodation; good connection to local transportation to Valletta, beaches, Gozo and Comino; great furnishing and an amazing welcoming host who really cares about you.