Just go for it, I have been back about a month now after 26 days in Oz, my first time too singles holiday and with Just You, I thought oh well it is my holiday so I will make it as I want my holiday a fab time, I had a fab time and now booked for my second one now, just chillax and stop worrying every one has had their first time, so just enjoy don't dwell on it so much