המסעדה ממוקמת בעיירה טאורמינה, בסמיכות לחוף הים. קאסטלוצ’יו הינה מסעדה סיציליאנית טיפוסית, השואבת את טעמיה מהים ומגישה מאכלים מסורתיים רבים. בהתמקמות לארוחה, ניתן לבחור לסעוד בפנים המסעדה או בחצר האחורית, תחת צל עץ הזית.