Karen's place is probably the place to be if you choose St Kilda. Above Coles supermarket, though you'd never know when you're inside the apartment. Two generous sized bedrooms were very comfy and the view of the ocean from the main open-plan space and balcony were nothing short of amazing.
We self-catered fairly regularly, though you needn't worry about this considering the proximity to many restaurants and cafes, and the kitchen is very workable. Communication with Karen was great. Would stay here again anytime!