Winter sun

Me and a mate are thinking about going aboard for Feb/March 27 for about 4 nights and 2/3 rounds of golf. Don’t want to break the bank with about £650 budget or £800 including flights. Any recommendations??? I saw a good deal in Marbella for around that price.