Great British Bake Off ’s Paul Hollywood has taken girlfriend Melissa Spalding to Paphos — a spot he’s taken his past two girlfriends to as well. Apparently Paul has a soft spot for that area of Cyprus and has visited there on numerous occasions.This is the second holiday Paul and Melissa have been on together.