Thanks ladies! I think Im going to go with the Lubelle beach bag. Its big, and currently they have free postage and a free nappy wallet with it - all for $55. Its also not too girly or handbag-y for DF but still "pretty" enough.