To be honest - birthday is nice but I love buying things on holiday - it's a reminder of the place etc, plus everyone has so much more time on holiday in shops etc (I mean you and whoever you are going with!)
Good luck with your decision, let us know what you did and happy birthday