Girlie girl, I am 31 and too like Fido's. They always have a good band and the social scene is quite fun there. Also, for a more relaxed setting, I like BC's. You'll most likely figure it out once you get to SP.
Coffee at Island Perk (across from Fido's) is great and they have this odd wind-flow that is constant. It's so relaxing!