Tic-Tac Shaped matte object quickly moves across the sky headed towards ocean.

I was sitting on a Hotel Balcony just after sunset.  The hotel is about a 10 minute walk from the ocean.  Noticed the object traveling very quickly from east to west. The few clouds in the sky were still slightly orange which is why I was able to see it.  The light slightly bends around the tic tac shaped object, like a diffused glow from the orange in the sky.  The object was moving faster than anything I have ever seen and was clearly tic-tac shaped.  I've never seen anything like it and was extremely skeptical prior to this experience.