Cafe, Restaurant and Bar. Territory old style favourite cuisine & Bush tucker. Soul Essence is a 54- indoor air-condition & 110 outdoor-seated restaurant that is nestled amongst the beautiful marina of Cullen bay. Combining the freshes of produce including native herbs and spices in combination of local old style territory cuisine, Soul Essence will stimulate your appetite and leave a lasting impression of you wanting more.