The Spice Girl put on a loved-up display with her boyfriend Chris Dingwall as they enjoyed a romantic holiday together