I would absolutely recommend staying at Kat and Shell's. Their apartment is light, spacious and so comfortable, it felt like home. It's within 5 minutes of the beach and St Kilda bars and restaurants, and Kat and Shell are the most welcoming hosts. I loved staying here and meeting them, and hope to stay again soon!