classic vans
converse
black plimsolls
work shoes
my most ill advised purchase was a pair of espadrilles. uncomfortable and dumb looking. threw them. flip flops are also uncomfortable so only worthwhile if you're poolside or something.
the beach is a nice contrast from the grey of the city.
Edit: I'm not fat or a female, guy. No luck for you today.