Mia
I don't know why you would find jewelry "difficult," unless you are using an unfiltered srobe or available light. If you are satisfied with that MAX 800, I couldn't possibly suggest anything that would fit those particular tastes.
Personally, if its a "point and shoot," I would use Ektachrome and have it transposed, but you probably don't want to go that route.
Fuji 100 , witout a filter "might" provide satisfactory outdoors on beaches etc, I would use Kodak Ultra 200 if I were shooting anything with contrasting colors, for water, without a filter, try the 200 Kodak and if your camera will allow, underexpose 1/2 to 1 stops.
It all honesty, if you are happy with the results of Kodak 800, I think anything in the 100-200 range will provide welcome result
Tom