She was flooded with messages from fans after surprising them with a new snap as she ditched the UK with her family for an Easter break