The Love Island star is a big fan of this European capital city, which boasts amazing museums, food and landmarks - and it doesn't cost much to get there