Sorry уместно, когда Вы в чем-то виноваты. Т.е. в данном случае нуместно и непонятно с чего это Вы чувствуете sorry.

Для привлечения внимания официанта достаточно Excuse me, что native speakers и делают.

Или жест рукой.